"To devein the shrimp" means to remove the dark vein-like tube that runs along the back of the shrimp's body.